
% 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 



INVESTOR IN PEOPLE 

The Patent Office 

Concept House 

Cardiff Road 



Ne wp< >rt 



South 
NP10 



« 2 1 NOV 2003 



PCT 



I, the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
of the Deregulation & Contracting Out Act 1994, to sign and issue certificates on behalf of the 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents as 
originally filed in connection with the patent application identified therein. 



In accordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
in this certificate and any accompanying documents has re-registered under the Companies Act 
1980 with the same name as that with which it was registered immediately before re- 
registration save for the substitution as, or inclusion as, the last part of the name of the words 
"public limited company" or their equivalents in Welsh, references to the name of the company 
in this certificate and any accompanying documents shall be treated as references to the name 
with which it is so re-registered. 



In accordance with the rules, the words "public limited company" may be replaced by p.l.c, 
pic, P.L.C. or PLC. 



Re-registration under the Companies Act does not constitute a new legal entity but merely 
subjects thJfcAnpany to certain additional company law rules. 




Signed Ojgjj^*^ 
Dated 6 November 2003 



BE ST AVAILABLE COPY 



Patents Act 1977 
w (Rule 16) 




Request for grant of a patent 

(See the notes on (be back of this farm. You can also get an 
explanatory leaflet from tbePatent OMce to help you Gil in 
this form) 



V^^^'G^N, _ 




^^.N^FEB03 E732705-1 D02246 

1 The Patent 

Cardiff Road 
Newport 
South Wales 
NP10 8QQ 



1. Your reference 



2. Patent application number 

(The Patent Office will nil In this part) 



P/16008GB 



0302646.5 



3 Full name, address and postcode of the or of ARM Limited 

each applicant (underline all surnames) 1 10 Fulbourn Road 

Cherry Hinton 
Cambridge 
CB1 9NJ 

Patents ADP number (if you know it) — j I ^ C?K5~L- 



If the applicant is a corporate body, give the 
country/state of its incorporation 



United Kingdom 



4 . Title of the invention 



Processing Activity Masking in a 
Data Processing System 



©5 FEB 2003 • 



5 . Name of your agent (if you have one) 



D Young & Co 



"Address for service" in the United Kingdom 
to which all correspondence should be sent 
(including the postcode) 



21 New Fetter Lane 

London 

EC4A IDA 



Patents ADP number (if you know it) 



59006 



8. 



6. If you are declaring priority from one or more 
earlier patent applications, give the country . 
and the date of filing of the or of each of these 
earlier applications and (if you know it) the or 
each application number 


Country Priority application number 
(if you know it) 
XJK 0229068.2 


Date of filing 
(day /month /year) 
12/12/02 


7, If this application is divided or otherwise 
derived from an earlier UK application, 
give the number and the filing date of 
the earlier application 


Number of earlier application 


Date of filing 
(day /month /year) 



to grant of a patent required in support of 
this request? (Answer Yes* if: 

a) any applicant named in part 3 is not an inventor, or 

b) there is an Inventor who is not named as an 

applicant, or 

c) any named applicant is a corporate body. 

See note (d)) 



Yes 



Patents Form 1/77 



9. Enter the number of sheets f^^w of the 
following items you are filing toRi this form. 
Do not count copies of the same document 




Continuation sheets of this form 0 

Description 14 

Claims 3 ^ 

Abstract 1 



Drawing^ H -\ 




10. If you are .also filing any of the following, 
state how many against each item. 

Priority documents 0 
Translations of priority documents 0 

/ 

Statement of inventorship and right 4 
to grant of a patent (Patents Form 7/77) 

J 

Request for preliminary examination 1 
and search (Patents Form 9/77) 

Request for substantive examination 0 
(Patents Form 10/77) 

Any other documents 0 

(please specify) 



XI. . I/We request the grant of a patent on the basis of this application 




Signature // $fUSl£ <f & Date 05 February 2003 

D Young & Co (Agents for the Applicants) 



12. Name and daytime telephone number of 

. TT -4. j rr> , Nisei Robinson 023 8071 9500 

person to contact in the United Kingdom ivuwuuuu 



Warning 

After an application for a patent has been Sled, the Comptroller of the Patent Office will consider whether publication 
or communication of the invention should be prohibited or restricted under Section 22 of the Patents Act 1977. You 
will be informed if it is necessary to prohibit or restrict your invention in this way. Furthermore, if you live in the 
United Kingdom, Section 23 of the Patents Act 1977 stops you from applying for a patent abroad without first getting 
written permission from the Patent Office unless an application has been Bled at least 6 weeks beforehand in the 
United Kingdom for a patent for the same invention and either no direction prohibiting publication or 
communication has been given, or any such direction has been revoked. 

Notes 

a) If you need help to fill in this form or you have any questions, please contact the Patent Office on 08459 500505. 

b ) Write your answers in capital letters using black ink or you may type them. 

c) If there is not enough space for all the relevant details on any part of this form, please continue on a separate 
sheet of paper and write "see continuation sheet" in the relevant part(s). Any continuation sheet should be 
attached to this form. 

d) If you ha ve answered Yes ' Patents Form 7/77 will need to be Bled. 

e) Once you have Blledin the form you must remember to sign and date it 

f) For details of the fee and ways to pay please contact the Patent Office. " 



DYC Re. „)o 16608GB 
ARMRef:P265 



CESSING ACTIVITY MASKING 



DATA PROCESSING SYSTEM 



This invention relates to the field of data processing systems. More 
particularly, this invention relates to the masking of processing activity within data 
processing systems, for example, in order to increase security. 

It is known to provide data processing systems which manipulate secure data 
and for which it is desirable to ensure a high degree of security. As an example, it is 
known to provide smart cards which include a data processing system which 
manipulates secure data, such as secret cryptographic keys, and this data must be kept 
secret in order to prevent fraud. 

Known ways of attacking the security of such systems include timing analysis 
and power analysis. By observing the timing behaviour and/or the power 
consumption behaviour of such a system in response to inputs, information 
concerning the processing being performed and the data being manipulated can be 
determined in a way that can compromise security. It is strongly advantageous to 
provide resistance against such security attacks. 

Viewed from one aspect the present invention provides apparatus for 
processing data, said apparatus comprising: 

a data processing register operable to store a data value; 
a register writing circuit operable to store a data value to said data processing 
register; and 

one or more further registers; wherein 
said register write circuit acts such that a fixed relative number of bits within said data 
processing register and said one or more further registers as a whole transition from 
high to low and from low to high irrespective of what data value is being written to 
data processing register and what data value was previously stored within said data 
processing register. 

This invention recognises that when a register write occurs there can be a 
difference in the power consumed and/or other characteristics depending upon how 
many bit values transition from high to low compared with how many bit values 
transition from low to high. The invention overcomes this problem by providing one 
or more further registers to which appropriate data values are written at the same time, 
such that the number of high to low transitions and low to high transitions does not 
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change iirespective^R/hat data value is being written and w^fcie previous data 
value was. This enhances security by masking potentially externally visible 
characteristics having a dependence upon data values being processed. The technique 
is also applicable to systems in which multiple writes occur in parallel to multiple 
5 registers, e.g. a superscalar processor. 

Whilst it is possible that a variety of different mathematical relationships may 
be determined between the true data value being written and the data values written in 
the one or more further registers that will satisfy the non - varying requirement, 
particularly preferred embodiments of the invention which are advantageously simple 
10 are such that said register writing circuit writes a value Xj to an I th bit of said data 
processing register previously storing a value of Yi, said register writing circuit also 
writes to corresponding bit positions within three further registers respective values 
of: 

an inverse of Xi; 

15 a new value Rd { given by (inverse (X* XOR Yi)) XOR (a value of Rdj currently 

stored)); and 

an inverse said new value of Rdj. 

This particular relationship balances the transitions and yet is relatively simple 
to calculate and uses relatively few further registers in a manner which is 
20 advantageous from a circuit requirement and power consumption point of view. 

Whilst the present invention could be used to protect against the leakage of 
information due to writes from a single data register, the invention is well suited to 
embodiments in which a register bank of a plurality of data registers is provided. 

Within such an environment dedicated dummy registers may be provided in 
25 combination with some shared dummy registers. The sharing of some of the dummy 
registers enables the circuit resources needed for this techniques to be advantageously 
reduced whilst still allowing a guaranteed balance in the number of transitions from 
high to low and low to high. 

It is convenient to provide embodiments to which the dedicated dummy 
30 register stores the inverse of the value held within the real data register and the shared 
dummy registers store the exclusive OR of the new data value with the old data value 
as well as the inverse of this exclusive OR. 

Whilst this technique may be utilised for all of the registers within a register 
bank, it is often the case that some registers within the register bank have dedicated 
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non-secure roles, si 




program counter, stack pointer, rei 




[dress and the like, 



which mean that the balance between the additional circuit resources required against 
the security issue is such that it is preferred not to utilise this technique in association 
with those registers. 

Viewed from another aspect the present invention provides a method of 
processing data, said method comprising the steps of: 

storing a data value in a data processing register; and 

storing a data value with one or more further registers such than a fixed 
relative number of bits within said data processing register and said one or more 
further registers as a whole transition from high to low and from low to high 
irrespective .of what data value is being written to data processing register and what 
data value was previously stored within said data processing register. 

Embodiments of the invention will now be described, by way of example only, 
with reference to the accompanying drawings in which: - 

Figure 1 schematically illustrates a data processing system operable in a fixed 
timing mode and a variable timing mode; 

Figure 2 schematically illustrates a conditional programming instruction; 

Figure 3 is a flow diagram schematically illustrating part of the processing 
operations performed by an instruction decoder operating in accordance with the 
present techniques; 

Figure 4 schematically illustrates the execution of a conditional branch 
instruction in a fixed timing mode; 

Figure 5 is a diagram schematically illustrating a data processing system 
including multiple circuit portions which may be selectively enabled to perform 
required processing operations or dummy processing operations; 

Figure 6 schematically illustrates a circuit portion and its associated dummy 
activity enabling circuit which may be responsive to both required enable signals and 
random dummy activity enable signals; 

Figure 7 schematically illustrates a linear shift back feed register which may 
be used as a random signal generator: 

Figure 8 is a flow diagram schematically illustrating control of a circuit 
portion to perform required processing activity and dummy processing activity; 

Figure 9 schematically illustrates a portion of a register bank including 
multiple data processing registers, multiple dummy registers, multiple shared dummy 
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registers and a nonHpped trash register RT to which a dumi^gister write is made 
when a conditional write operation fails its condition codes; 

Figure 10 is a flow diagram schematically illustrating a register write 
controlling circuit which seeks to balance the number of high to low and low to high 
5 transitions occurring when a register write occurs; 

Figure 1 1 is a table illustrating the relationships between bit transitions for a 
particular bit within the data register and three further registers which are configured 
to balance the high to low and low to high transitions occurring in association with a 
register writet; 

10 Figure 12 is a flow diagram schematically illustrating control of writing to a 

trash register on a condition code fail of a write operation; 

Figure 13 is a diagram schematically illustrating a system having multiple 
execution mechanisms for an instruction and pseudo random selection of the 
execution mechanism employed for at least some instructions; and 

15 Figure 14 is a flow diagram schematically illustrating control of the system of 

Figure 13. 

Figure 1 illustrates a data processing system 2 including a processor core 4, a 

coprocessor 6 and a memory 8. 

In operation, the processor core 4 fetches instructions and data from the 
20 memory 8. The instructions are fed to an instruction pipeline 10 where they occupy 
successive pipeline stages such as, for example, fetch, decode, execute, memory and 
write back on successive processing cycles. Pipelined processors are in themselves 
well known as a way of effectively executing a number of program instructions in a 
partially overlapping fashion in order to improve processor performance. 

The data values read from the memory 8 by the processor core 4 are supplied 
to a register bank 12 from where they may be manipulated under program instruction 
control using one or more of a multiplier 14, a shifter 16 and an adder 18. Other data 
manipulating circuits may be provided, such as circuits performing logical operations, 
such as ANDs, Ors, count leading zeros etc. 
30 Figure 1 also illustrates an instruction decoder 20 within the processor core 4 

which is responsive to a program instruction within the instruction pipeline 10 to 
generate execution control signals that are applied to the various processing elements, 
such as the register bank 12, the multiplier 14, the shifter 16 and the adder 18 in order 
to control the data processing operations performed. As an example, the control 
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signals generated b^We decoder 20 may cause the appropr^^perands to be read 
from the register bank 12 and supplied and acted upon by the appropriate ones of the 
multiplier 14, the shifter 16 and the adder 18 so as to generate a result which is written 

back into the register bank 12. 

5 The coprocessor 6 is a system configuration coprocessor containing a number 

of configuration registers 22 which may be written under program control to set up 
configuration controlling parameters. These configuration controlling parameters can 
specify many aspects of the configuration of the processing system 2, such as for 
example the endianess and the like. Included within one of these configuration 

10 controlling registers 22 is a bit which specifies whether or not the processor core 
should operate in a fixed timing mode or a variable timing mode. This bit is 
illustrated as being supplied as an input to the instruction decoder 20, but it will be 
appreciated that this bit may also be supplied to various other points within the 
processor core 4 as required to control their behaviour. In dependence upon this 

15 fixed/variable bit, the processor core 4 operates in either a fixed timing mode or a 
variable timing mode. When in the fixed timing mode at least one program 
instruction which has a variable tuning (i.e. takes a variable number of processing 
cycles to complete) in the variable timing mode, is instead forced to have a fixed 
timing (e.g. take the maximum possible number of processing cycles to complete 

20 irrespective of whether or not it could have been suppressed in its entirety or 
completed in less than the maximum number of processing cycles. As the instruction 
decoder 20 is primarily responsible for decoding the program instructions and 
instructing the activity of the other elements of the processor core 4, the instruction 
decoder 20 can take the major role in controlling the processor core 4 to either operate 

25 in the fixed timing mode or the variable timing mode. Not all variable timing 
instruction need be provided with a fixed timing mode type of operation. 

It will be appreciated that in the above description a single bit in the 
configuration controlling register 22 is shown as switching between fixed and variable 
timing modes. Alternatively, multiple bits within the configuration controlling register 

30 22 may be provided to separately enable and disable the fixed or variable timing 
behaviour of different types of instruction, such as conditional instruction behaviour, 
uniform branch behaviour, disabling early terminate, etc. 

Figure 2 schematically illustrates a conditional instruction 24. This 
conditional instruction may be part of an instruction set which includes only some 
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conditional instructHi or part of an instruction set, such as ^RM instruction set, 
which is substantially fully conditional. The condition codes 26 encode a set of 
processor state conditions in which the associated instruction either will or will not be 
executed. As an example, the condition codes 26 can be arranged to specify that the 
instruction 24 will not execute if the condition codes currently set in the system 
indicate a zero result, a carry has occurred, an overflow has occurred or the like. This 
type of instruction can be utilised to provide efficient program coding. The 
fixed/variable bit at least partially suppresses the conditional behaviour in that the 
instruction will execute irrespective of its condition codes, but may not write its result 
in a way that has an effect upon the processor state. 

Figure 3 is a flow diagram schematically illustrating part of the processing 
operations performed by the instruction decoder 20. It will be appreciated that Figure 
3 illustrates these processing operations as a logical sequence, whereas in practice 
these processing operations may be performed at least partially in parallel or in a 
different order. 

At step 28, the instruction decoder 20 waits for a new instruction to execute. 
When a new instruction is received processing proceeds to step 30 at which the 
condition codes associated with the new instruction are read. At step 32 these 
condition codes are compared with the currently existing condition codes in the 
system. These condition codes currently existing in the system are the result of 
previous processing activity, either in the immediately preceding instruction or in the 
last instruction which would have updated those condition codes. 

At step 34, a check is made for a match between the condition codes 26 of the 
current instruction being executed and the existing condition codes. If a match does 
occur, then processing proceeds to step 36 where execution of the current instruction 
is started. It will be appreciated that Figure 3 illustrates a system in which execution 
occurs when a match does not occur, but alternative embodiments could equally well 
be ones in which execution occurs when a match occurs. 

Following step 36, processing proceeds to step 38 where a check is made as to 
whether or not early termination of the instruction is possible. This early termination 
may, for example, be because one of the operands has a particular value, such as zero 
or unity, or on subsequent processing cycles that a particular partial result has been 
produced. If early termination is possible, then processing proceeds to step 40 where 
a check is made as to whether or not the processor core 4 is currently operating in the 
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fixed or variable 1inSP mode. If the processor is in the varSBff timing mode, then 
processing proceeds to step 42 and the instruction concerned is early terminated with 
the result being returned as appropriate and processing returns to step 28. 

If the determination at step 40 is that the system is in the fixed timing mode, 
5 then processing proceeds to step 44 irrespective of the fact that early termination is 
possible. Step 44, which may also be reached by a determination at step 38 that early 
termination is not possible, executes the instruction concerned for one processing 
cycle. In the case of a multicycle processing instruction, such as a multiplication, a 
divide, an add or a subtraction, these typically take several cycles to execute and so 
10 after step 44 processing proceeds to step 46 at which a determination is made as to 
whether or not the maximum number of cycles associated with that instruction has yet 
been performed. If the maximum number of cycles has been performed, then the 
result will have been generated. If early termination was possible and the system was 
being forced to continue to execute for further processing cycles, then step 46 will still 
15 indicate that this forced execution should cease when the maximum possible number 
of processing cycles for that type of instruction has been reached. If the maximum 
number of processing cycles has not yet been performed, then processing is returned 
to step 38. 

If the match tested for at step 34 was negative, then processing proceeds to 
20 step 48. In this example, the positive detection of a match at step 34 indicates that 
execution of the particular instruction should be suppressed. Step 48 determines 
whether or not the system is currently in the fixed timing mode. If in the fixed timing 
mode, then processing proceeds to step 50 where a forced dummy execution of the 
instruction will occur. When dummy execution is performed the result is written to a 
25 trash register (see trash register 51 in Figure 1), rather than the destination specified in 
the instruction itself so as to prevent the state of the system being modified by a 
program instruction which should not have executed as it should have been 
suppressed whilst also keeping a substantially unaltered power consumption. If at 
step 48 the determination is that the system is not in the fixed timing mode but is in 
30 the variable timing mode, then processing bypasses step 50 and returns to step 28 with 
the program, instruction being suppressed in the normal way. 

It will be appreciated that Figure 3 illustrates a generic system in which 
dummy execution is applied to all condition code failed instructions and all early 
termination of instructions is suppressed. In practice, it is also possible for these 
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techniques to be afjced to a subset of conditional instru^fcis and instructions 
capable of early termination. The multiple configuration controlling bits mentioned 
above could be used to selectively turn on features such as early terminate 
suppression, but not others, such as dummy execution following a condition code fail. 
5 Figure 4 schematically illustrates the execution of a conditional branch 

instruction in the fixed timing mode. A sequence of instructions AB are executed 
until a conditional branch instruction BEQ (branch upon equal) is reached. This 
instruction encodes the behaviour that the specified branch will be performed if the 
flag indicating an equal result from previous processing is set and will be suppressed 

10 if this flag is not set. When the condition codes are passed, i.e. a condition code 
match, then the branch is taken and processing proceeds to instructions X, Y, etc. If 
the condition codes fail, then instead of being suppressed in its entirety, the BEQ 
instruction performs a branch to the immediately following instruction C. This is the 
same instruction which would have been reached if the BEQ instruction had been 

15 suppressed and not executed at all. However, in the fixed timing mode, the BEQ will 
have executed consuming the same number of processing cycles irrespective of 
whether or not the condition codes were passed or failed. This helps obscure the 
results of data processing operations previously performed from a person trying to 
gain access to secure data. 

20 Figure 5 schematically illustrates a data processing system 52 in the form of a 

programmable processor core which responds to program instructions I and 
manipulates data D. The data processing system 52 includes a register bank 54, a 
multiplier 56, a shifter 58, an adder 60, and arithmetic logic unit 62, a load store unit 
64, a data pipeline 66, and instruction decoder 68 and a random clock gating circuit 

25 70. A system configuration coprocessor CP 15 72 is coupled to the processor core. 
The system configuration coprocessor 72 includes a system configuration register 74 
holding multiple flag values which respectively serve to enable or disable the pseudo 
random dummy activity of different circuit portions of the data processing system 52. 
It will be appreciated that the data processing system 52 will typically include many 

30 more circuit elements,, but these have been omitted for the sake of clarity from Figure 
5. 

Associated with the multiplier 56 is a dummy activity enable circuit 76 which 
serves to enable dummy activity in the multiplier 56 as appropriate or alternatively 
pass the required activity enable signals to activate the multiplier 56 When the 
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program instruction ^tog executed so requires. Similar dumr^^tivity enables 
circuits 78, 80, 82, 84 are associated with the respective other circuit portions 58, 60, 
62, 64 previously mentioned. 

In operation, instructions to be executed are to be passed to the instruction 
pipeline 66 and on to the instruction decoder 68 to generate instruction driven enable 
signals which are applied to respective circuit portions. These enable signal serve to 
select the data path through the data processing system 52 and to activate the circuit 
portions concerned to read their inputs, to perform the specified processing and to 
generate their associated output signals. As an example, a multiplier-accumulate 
operation might read data values from the register bank 54, apply these to the 
multiplier 56 and adder 60 and then write back the result to the register bank 54. Thus, 
the register bank 54, the multiplier 56 and the adder 60 would all be subject to 
required activity enable signals which both enabled their operation and selected them 
to form a complete data path. The different circuit portions have different power 
consumption characteristics and timing characteristics such that external observation 
could reveal which instruction were being executed by observing such parameters. 
Accordingly, pseudo random dummy activity of the other circuit portions not required 
for the instruction being executed is also enabled. Thus, even though the shifter 58 
may not being used by the particular multiplier accumulate instruction being 
executed, it may nevertheless be pseudo randomly enabled such that it will consume 
power by shifting whatever value is applied to its input. Its output latches will not be 
enabled to avoid this dummy activity altering the circuit state an undesired way which 
may interfere with required operation e.g some circuit portions might assume 
persistence of output values. The dummy activity is enabled for time periods matching 
the normal operation timings for the circuit portions concerned. 

The random clock gating circuit 70 serves to receive a plurality of pseudo 
random enable signals for different respective circuit portions and gate these for 
applying to respective circuit portions under the control of configuration parameters 
read from the system configuration register 74 within the system configuration 
coprocessor 72. These configuration flags may indicate that dummy activity should 
be enabled for the shifter 58, ALU 62 and multiplier 56, but not for the adder 60 or 
the load store unit 64. The different pseudo random enable signals allow different 
pseudo random characteristics to be applied in a manner that can match these 
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respective circuit portion concerned. As an example, there may a different minimum 
enable time associated with the normal timing of the different circuit portions. 

At an overall level, it will be seen that the instruction decoder 68 will serve as 
a required activity enabling circuit which will enable the circuit portions required to 
perform the data processing operation specified by the instruction currently being 
executed. Superimposed upon this required activity, various dummy activities within 
the other circuit portions will be enabled/stimulated by the dummy activity control 
circuitry provided in various places in the rest of the data processing system 52. The 
dummy activity serves to mask the power consumption and timing characteristics 
associated with the required activity. 

Figure 6 schematically illustrates a circuit portion 86 which may be subject to 
both a required enable signal en and a dummy enable signal md. This circuit portion 
86 can be considered as a sequence of latches between which processing logic 
manipulates data values. When genuine required activity is necessary, all of the 
latches that provide a data path through the circuit portion 86 are enabled and the 
required processing will be performed between the input latches and the output 
latches. When dummy activity is instructed, then only the input latches and the 
intermediate latches are enabled. Thus, a data path is not provided through the full 
circuit portion and the output values generated by that circuit portion are not altered. 

Figure 7 illustrates a linear feedback shift register of the type which may be 
used to generate pseudo random clock signal. These clock signals can be provided to 
the random clock dating circuit 72 of Figure 5. Separate pseudo random signal 
generators may be provided for the different circuit portions. The fixed clock 
frequency associated with the different pseudo random generators may be altered so 
as to match the characteristics of the circuit portion concerned and further obscure the 
masking operation as required. 

Figure 8 schematically illustrates the control of an enable signal for a circuit 
portion. At step 88 a determination is made as to whether or not an enable signal en 
has been received from the instruction decoder 68. If such an enable signal has been 
received, then processing passes to step 90. An enable signal from the instruction 
decoder 68 indicates that required processing operation is necessary in accordance 
with a genuine program instruction being decoded. Thus, step 90 enables the input, 
output and clock signal to the circuit portion concerned. If at step 88 no enable signal 
en is received from the instruction decoder, then processing passes to step 92 where a 
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determination is mad^^to whether or not dummy operation o^P circuit portion is 
permitted. If dummy operation is permitted, then processing proceeds to step 94 at 
which the inputs and clock to the circuit portion are enabled, but the outputs from the 
circuit portion are not enabled. The circuit portion then undertakes dummy activity. 
If the determination at step 92 was that dummy operation was not permitted, as 
indicated by the system configuration parameter(s), then processing terminates by 
passing to step 94. 

It will be appreciated that the process illustrated in Figure 8 is in the form of a 
sequential flow diagram. In practice, this control may be performed in a different 
sequence and use circuit elements spread throughout the data processing system 52. 
The operations illustrated as being sequentially performed may in fact be performed 
in parallel or the control functions modified. At an overall level an individual circuit 
portion will be enabled to perform its normal required operation in response to an 
appropriate program instruction and will be enabled to perform dummy activity when 
permitted by the associated configuration parameter. 

Figure 9 schematically illustrates a register bank 96. This register bank is 
based upon the ARM processor programmer's model for user mode operation in 
accordance with processors designed by ARM Limited, Cambridge, England). In 
practice, further registers may be provided for other processor modes, but these have 
been omitted for the sake of clarity. The normal data registers RO to R15 are provided 
for holding data values. The registers R13, R14 and R15 typically serve to store the 
program counter value, the branch return address value and the stack pointer, which 
tend to be none security related data values. Accordingly, transition balancing upon 
data writes is not necessary for R13, R14 and R15. A trash register RT is provided 
within the register bank 96 for use in association with conditional writes which fail 
their condition codes thus, a conditional write instruction which fails its condition 
code would not normally make any write. However, with this system such a failed 
conditional write instruction nevertheless writes a data value to the trash data register 
RT even though the condition codes have failed. This masks any difference in power 
consumption or timing that might be associated with condition code failure or 
condition code passing of a conditional write operation. The trash data register RT 
does not appear in the programmer's model in a way that enables it to be addressed 
with a register specifying operand within an instruction. 
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As well as^Ptrash data register RT, further register^fc 100 are also 
provided for the purpose of balancing the high to low and low to high transitions. 
Dedicated dummy registers 98 are provided in respect of the data registers R0 to R12 
as well as the trash data register RT. Shared dummy registers 100 are provided for 
5 storing an exclusive OR value as well as the inverse of the exclusive OR value in 
response to each write to a data register subject to the transition balancing technique. 
A register write control circuit 102 serves to generate the appropriate data values to be 
written to the further registers 98, 100 in response to a data value write to a data 
register. This symmetric write control is selectively enabled and disabled by an 
10 appropriate system configuring controlling flag signal from the system configuring 
coprocessor 72. 

Figure 10 is a flow diagram schematically illustrating the operation of the 
register write control circuit 1 02. At step 1 04 the circuit waits for a register write 
operation to be instructed. Step 106 determines whether this register write is to one of 

1 5 the data registers or the trash data registers RT for which the symmetric write control 
system is applied. If the register write is not to such a register, then processing 
proceeds to step 108 and a simple write of the required data value X is made to one of 
the registers R13, R14 and R15. 

If the register to which the write is being made is potentially subject to 

20 symmetric register writing then step 110 serves to determine whether or not this 
feature is currently enabled. If this feature is not currently enabled, then processing 
proceeds to step 108. If this feature is enabled, then processing proceeds to step 1 12. 

At step 1 12, the register controls circuit calculates for each bit position within 
the data value a value being the inverse exclusive OR of the current bit being written 

25 at that position and the previously stored bit at that position which is then exclusive 
Ored with the previously stored dummy register value for that bit position (see Figure 
1 1). The register control circuit 102 also calculates the inverse of the determination as 
well the inverse of the bit being written as the data value to the data register. These 
values are calculated for all of the bits being written (e.g. 3 dummy 32-bit values). 

30 At step 1 14 the data value is written to the data register in a similar manner to 

step 108. At step 1 1 6 the three further values determined for each bit position within 
the registers concerned are written to the three further registers. Steps 1 14 and 116 
take place simultaneously. As will be discussed in relation to Figure 1 1, this results in 
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a balance number of^|h to low and low to high transitions ar^^is power 
consumed. 

Figure 1 1 illustrates a table of possible bit values before and after a data write 
operation. The data value is being written to a register Rn, which is a register to 
which the symmetric write operation function is applied. The values at time t and 
time t+1 are illustrated. The inverse of these values is simply determined. Each of 
the data registers subject to this symmetric operation is provided with a dedicated 
dummy register 98 which stores the inverse of the data value currently held in the data 
register: 

The shared dummy registers 100 are indicated in Figure 1 1 as registers Rd. 
For each bit position on within the shared dummy register Rd the new value to be 
written at that bit position when a data write occurs is determined by the function 
shown at the bottom of Figure 1 1 . This function ensures that when a change does not 
occur in the data value and the inverse of the data value, then a change is guaranteed 
to occur in the corresponding bit within the shared dummy register and accordingly its 
inverse. The table shows the changes in the shared dummy register values which 
occur when the data value does not change and the shared values in the dummy 
register values not changing when the data value does change. Thus, there is a 
guaranteed fixed number of transitions for every write, i.e. a balanced equal number 
of transitions high to low and low to high. 

Figure 13 is a flow diagram illustrating the action of the dummy data register 
RD to provide writes when a write operation fails its condition code(s). At step 118 
the control logic waits for an instruction to be received. This control logic may be the 
instruction decoder 68 or other logic. Step 120 determines whether or not the 
instruction failed its condition codes. If the instruction does not fail its condition 
code, then it is normally executed at step 122 and makes its write to the register 
specified by the register operand within that instruction. If the instruction does fail its 
condition codes, then processing proceeds to step 124 at which a determination is 
made as to whether or not dummy data register writes are enabled. If these are not 
enabled, then processing terminates. If dummy data register writes are enabled, then 
processing proceeds to step 126 at which a write of the data value calculated by the 
condition code failed instruction is written to the trash data register RT even though 
the condition codes failed. This balances the power consumption and timing 
irrespective of a condition code pass or a condition code fail. It will be appreciated 
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that the trash data r^Rer RT is also subject to the transition ^Ricing mechanisms 
previously discussed. 

Figure 13 illustrates a data processing system 128 in which multiple 
instruction execution mechanisms are provided for at least some instructions. The 

5 data processing system 128 is one which supports the native execution of at least 
some Java bytecode instructions. This type of data processing system and native 
execution is described in published PCT Patent Application Number WO-A- 
02/29555. The disclosure of this published application as a whole and in respect of 
the native hardware execution and selective software emulation of more complex Java 

1 0 bytecodes in particular is incorporated here in by reference. 

The Java bytecode decoder 130 may be selectively enabled and disabled by an 
input signal. When the Java bytecode decoder 130 is disabled a received Java 
bytecode will trigger an exception which starts execution of software emulation code 
for handling Java bytecodes using the native ARM Thumb instruction sets. This 

1 5 support code is stored within memory in area 1 32 as illustrated. The Java bytecode 
program 134 is also stored within memory. When it is desired to obscure the nature 
of the Java program execution, the Java bytecode decoder 130 may be subject to a 
pseudo random signal which selectively enables and disables this element so as to 
effectively switch the instruction execution mechanism for the Java bytecodes 

20 between a mixed hardware and emulation execution mechanism and a purely 
emulation mechanism. Configuration controlling values within a system 
configuration register 1 36 specify whether or not the Java decoder 1 30 is present and 
whether or not random enabling and disabling of this Java decode 130 is permitted. 
Figure 14 schematically illustrates the handling of a received Java bytecode. 

25 At step 138 a Java bytecode is received. Step 140 determines whether or not the Java 
decoder 130 is enabled. The pseudo random enabling and disabling of the Java 
decoder 130 effectively causes a branch to either step 142 at which the bytecode is 
always emulated or an attempt to execute the instruction in hardware at step 146. 
This obscures/masks the power signature associated with Java bytecode execution. If 

30 the determination at step 146 is that the particular Java bytecode concerned is not 
supported by the Java decoder 130, then this Java bytecode will also be emulated in 
software at step 142. However, if the Java bytecode is supported in hardware, then it 
is executed in hardware at step 146. 
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5 CLAIMS 

1 . Apparatus for processing data, said apparatus comprising: 
a data processing register operable to store a data value; 

a register writing circuit operable to store a data value to said data processing 

10 register; and 

one or more further registers; wherein 

said register write circuit acts such that a fixed relative number of bits within 
said data processing register and said one or more further registers as a whole 
transition from high to low and from low to high irrespective of what data value is 
15 being written to data processing register and what data value was previously stored 
within said data processing register. 

2. Apparatus as claimed in claim 1 , wherein when said register writing circuit 
writes a value X to an i* bit of said data processing register previously storing a value 

20 of Y b said register writing circuit also writes to corresponding bit positions within 
three further registers respective values of: 
an inverse of Xj; 

a new value Rd; given by (inverse (XiXOR YD) XOR (a value of Rd; currently 

stored)); and 
25 an inverse said new value of Rdj. 

3 . Apparatus as claimed in any one of claims 1 and 2, wherein said data 
processing register is one of a plurality of data processing registers of a register bank. 

30 4. Apparatus as claimed in claim 3, wherein said three further registers comprise 
a dedicated dummy register dedicated to said data processing register and two shared 
dummy registers shared between said plurality of data processing registers of said 
register bank. 
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5 . Apparatus afllimed in claim 4, wherein said dedicat^fcmmy register 
stores said inverse of Xj and said two shared dummy registers store said exclusive 
logical OR of Xi with Yi and said inverse of the exclusive logical OR of X ( with Yj. 

5 6. Apparatus as claimed in any one of claims 3, 4 and 5, wherein said three 

further registers are provided for a subset of said plurality of data processing registers 
of said register bank. 

7. A method of processing data, said method comprising the steps of: 

10 storing a data value in a data processing register; and 

storing a data value with one or more further registers such than a fixed 
relative number of bits within said data processing register and said one or more 
further registers as a whole transition from high to low and from low to high 
irrespective of what data value is being written to data processing register and what 

1 5 data value was previously stored within said data processing register. 

8. A method as claimed in claim 7, wherein when writing a value X to an 
i* bit of said data processing register previously storing a value of Y ia also writing to 
corresponding bit positions within three further registers respective values of: 
20 an inverse of X^ 

a new value Rd s given by (inverse (XjXOR YD) XOR (a value of Rd, currently 

stored)); and 

an inverse said new value of Rdj. 



30 



9. A method as claimed in any one of claims 7 and 8, wherein said data 
processing register is one of a plurality of data processing registers of a register bank. 

10. A method as claimed in claim 9, wherein said three further registers comprise 
a dedicated dummy register dedicated to said data processing register and two shared 
dummy registers shared between said plurality of data processing registers of said 
register bank. 
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11. A method as cHumed in claim 1 0, wherein said dedicate^Rmmy register 
stores said inverse of X, and said two shared dummy registers store said exclusive 
logical OR of Xi with Yi and said inverse of the exclusive logical OR of Xi with Yi. 

12. A method as claimed in any one of claims 9, 10 and 11, wherein said three 
further registers are provided for a subset of said plurality of data processing registers 
of said register bank. 
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ABSTRACT 
PROCESSING ACTIVITY MASKING IN A 
DATA PROCESSING SYSTEM 

A data processing system is provided with mechanisms such that when a data 
value is stored within a data register, further data values are stored within one or more 
further registers such that the total number of signal transitions from high to low and 
from low to high does not vary in dependence upon the data value being written or the 
previous data value. 

Figure 10 
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